Aneuploidy prediction and tumor classification with heterogeneous hidden conditional random fields

Motivation: The heterogeneity of cancer cannot always be recognized by tumor morphology, but may be reflected by the underlying genetic aberrations. Array comparative genome hybridization (array-CGH) methods provide high-throughput data on genetic copy numbers, but determining the clinically relevant copy number changes remains a challenge. Conventional classification methods for linking recurrent alterations to clinical outcome ignore sequential correlations in selecting relevant features. Conversely, existing sequence classification methods can only model overall copy number instability, without regard to any particular position in the genome

Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous

We consider the problem of coloring a planar graph with the minimum number of colors such that each color class avoids one or more forbidden graphs as subgraphs. We perform a detailed study of the computational complexity of this problem. We present a complete picture for the case with a single forbidden connected (induced or non-induced) subgraph. The 2-coloring problem is NP-hard if the forbidden subgraph is a tree with at least two edges, and it is polynomially solvable in all other cases. The 3-coloring problem is NP-hard if the forbidden subgraph is a path, and it is polynomially solvable in all other cases. We also derive results for several forbidden sets of cycles

Measurement of the Omega_c Lifetime

We present the measurement of the lifetime of the Omega_c we have performed using three independent data samples from two different decay modes. Using a Sigma- beam of 340 GeV/c we have obtained clean signals for the Omega_c decaying into Xi- K- pi+ pi+ and Omega- pi+ pi- pi+, avoiding topological cuts normally used in charm analysis. The short but measurable lifetime of the Omega_c is demonstrated by a clear enhancement of the signals at short but finite decay lengths. Using a continuous maximum likelihood method we determined the lifetime to be tau(Omega_c) = 55 +13-11(stat) +18-23(syst) fs. This makes the Omega_c the shortest living weakly decaying particle observed so far. The short value of the lifetime confirms the predicted pattern of the charmed baryon lifetimes and demonstrates that the strong interaction plays a vital role in the lifetimes of charmed hadrons.Comment: 15 pages, including 7 figures; gzipped, uuencoded postscrip

Using Airborne In-Situ Profiles to Evaluate TCCON Data from Armstrong Flight Research Center

A Fourier Transform Spectrometer (FTS) was deployed to the Armstrong Flight Research Center (AFRC) in Edwards, CA as a member of the Total Carbon Column Observing Network (TCCON) and has now been in operation for over 3 years. The data record from AFRC will be presented as well as airborne validation profiles obtained during the NASA SEAC4RS, SARP, KORUS-AQ, and ATom missions utilizing various NASA aircraft. One of the reasons that the AFRC location was selected is due to its proximity to a highly reflective lakebed, which has proven to be difficult for accurate satellite retrievals. As such, the data from AFRC has been used for OCO-2 calibration. In order for accurate calibration of OCO-2, the validity of the TCCON measurements must be established. To this end, integrated airborne in-situ vertical profiles will be presented and compared with the TCCON FTS measurements, where good agreement has been found

Multiple ITS Copies Reveal Extensive Hybridization within Rheum (Polygonaceae), a Genus That Has Undergone Rapid Radiation

During adaptive radiation events, characters can arise multiple times due to parallel evolution, but transfer of traits through hybridization provides an alternative explanation for the same character appearing in apparently non-sister lineages. The signature of hybridization can be detected in incongruence between phylogenies derived from different markers, or from the presence of two divergent versions of a nuclear marker such as ITS within one individual.In this study, we cloned and sequenced ITS regions for 30 species of the genus Rheum, and compared them with a cpDNA phylogeny. Seven species contained two divergent copies of ITS that resolved in different clades from one another in each case, indicating hybridization events too recent for concerted evolution to have homogenised the ITS sequences. Hybridization was also indicated in at least two further species via incongruence in their position between ITS and cpDNA phylogenies. None of the ITS sequences present in these nine species matched those detected in any other species, which provides tentative evidence against recent introgression as an explanation. Rheum globulosum, previously indicated by cpDNA to represent an independent origin of decumbent habit, is indicated by ITS to be part of clade of decumbent species, which acquired cpDNA of another clade via hybridization. However decumbent and glasshouse morphology are confirmed to have arisen three and two times, respectively.These findings suggested that hybridization among QTP species of Rheum has been extensive, and that a role of hybridization in diversification of Rheum requires investigation

A Critical Role for FBXW8 and MAPK in Cyclin D1 Degradation and Cancer Cell Proliferation

Cyclin D1 regulates G1 progression. Its transcriptional regulation is well understood. However, the mechanism underlying cyclin D1 ubiquitination and its subsequent degradation is not yet clear. We report that cyclin D1 undergoes increased degradation in the cytoplasm during S phase in a variety of cancer cells. This is mediated by phosphorylation at Thr286 through the activity of the Ras/Raf/MEK/ERK cascade and the F-box protein FBXW8, which is an E3 ligase. The majority of FBXW8 is expressed in the cytoplasm during G1 and S phase. In contrast, cyclin D1 accumulates in the nucleus during G1 phase and exits into the cytoplasm in S phase. Increased cyclin D1 degradation is linked to association with FBXW8 in the cytoplasm, and enhanced phosphorylation of cyclin D1 through sustained ERK1/2 signaling. Depletion of FBXW8 caused a significant accumulation of cyclin D1, as well as sequestration of CDK1 in the cytoplasm. This resulted in a severe reduction of cell proliferation. These effects could be rescued by constitutive nuclear expression of cyclin D1-T286A. Thus, FBXW8 plays an essential role in cancer cell proliferation through proteolysis of cyclin D1. It may present new opportunities to develop therapies targeting destruction of cyclin D1 or its regulator E3 ligase selectively

Inevitable Evolutionary Temporal Elements in Neural Processing: A Study Based on Evolutionary Simulations

Recent studies have suggested that some neural computational mechanisms are based on the fine temporal structure of spiking activity. However, less effort has been devoted to investigating the evolutionary aspects of such mechanisms. In this paper we explore the issue of temporal neural computation from an evolutionary point of view, using a genetic simulation of the evolutionary development of neural systems. We evolve neural systems in an environment with selective pressure based on mate finding, and examine the temporal aspects of the evolved systems. In repeating evolutionary sessions, there was a significant increase during evolution in the mutual information between the evolved agent's temporal neural representation and the external environment. In ten different simulated evolutionary sessions, there was an increased effect of time -related neural ablations on the agents' fitness. These results suggest that in some fitness landscapes the emergence of temporal elements in neural computation is almost inevitable. Future research using similar evolutionary simulations may shed new light on various biological mechanisms

Optimal Resting-Growth Strategies of Microbial Populations in Fluctuating Environments

Bacteria spend most of their lifetime in non-growing states which allow them to survive extended periods of stress and starvation. When environments improve, they must quickly resume growth to maximize their share of limited nutrients. Cells with higher stress resistance often survive longer stress durations at the cost of needing more time to resume growth, a strong disadvantage in competitive environments. Here we analyze the basis of optimal strategies that microorganisms can use to cope with this tradeoff. We explicitly show that the prototypical inverse relation between stress resistance and growth rate can explain much of the different types of behavior observed in stressed microbial populations. Using analytical mathematical methods, we determine the environmental parameters that decide whether cells should remain vegetative upon stress exposure, downregulate their metabolism to an intermediate optimum level, or become dormant. We find that cell-cell variability, or intercellular noise, is consistently beneficial in the presence of extreme environmental fluctuations, and that it provides an efficient population-level mechanism for adaption in a deteriorating environment. Our results reveal key novel aspects of responsive phenotype switching and its role as an adaptive strategy in changing environments